The Hierarchical Daisy Architecture for Causal Delivery
نویسندگان
چکیده
In this paper, we propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups’ bounderies are forwarded by servers. We proof the correctness of the daisy architecture and discuss possible optimizations.
منابع مشابه
The hierarchical daisy architecture for causal delivery ∗ Roberto Baldoni
In this paper, we propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups’...
متن کاملPerformance Evaluation of Group Communication Architectures in Large Scale Systems Using MPI
Group communication is an important paradigm for fault tolerance in large scale systems. We describe various group architectures as pipelined, hierarchical, daisy and hypercube groups each consisting of separate clusters, investigate the theoretical performance bounds of these architectures and evaluate their experimental performances using MPI group communication primitives. We first derive ti...
متن کاملSingle Assignment Capacitated Hierarchical Hub Set Covering Problem for Service Delivery Systems Over Multilevel Networks
The present study introduced a novel hierarchical hub set covering problem with capacity constraints. This study showed the significance of fixed charge costs for locating facilities, assigning hub links and designing a productivity network. The proposed model employs mixed integer programming to locate facilities and establish links between nodes according to the travel time between an origin-...
متن کاملConsidering different kinds of vehicles in a hierarchical hub location model
In this study a hierarchical hub location problem with two layers is considered. The first layer includes small hubs and the second one includes a star-shaped network central hub. The considered case is a cargo delivery network where there is hierarchy between hubs. All the hubs and links are capacitated and there are three kinds of commodities for each of which there is a special kind of vehic...
متن کاملModelling and Daisy Chaining Control Allocation of a Multirotor Helicopter with a Single Tilting Rotor
Abstract: This paper presents the development and implementation of a single tilting rotor multirotor helicopter. A single tilting rotor multirotor helicopter is proposed that allows for decoupled lateral acceleration and attitude states. A dynamics model of the proposed multirotor helicopter is established to enable control system development. A control system architecture and daisy chaining-b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997